Efficient evaluation of reachability query for directed acyclic XML graph based on a prime number labelling schema

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient evaluation of reachability query for directed acyclic XML graph based on a prime number labelling schema

omputer 012.10.00 Abstract Many schema labelling approaches have been designed to facilitate querying of XML documents. The proposed algorithms are based on the fact that ancestor–descendant relationships among nodes can be quickly determined. Schema labelling is a family of technologies widely used in indexing tree, graph, or structured XML graph, in which a unique identifier is assigned to ea...

متن کامل

Directed prime graph of non-commutative ring

Prime graph of a ring R is a graph whose vertex set is the whole set R any any two elements $x$ and $y$ of $R$ are adjacent in the graph if and only if $xRy = 0$ or $yRx = 0$.  Prime graph of a ring is denoted by $PG(R)$. Directed prime graphs for non-commutative rings and connectivity in the graph are studied in the present paper. The diameter and girth of this graph are also studied in the pa...

متن کامل

Adapting Prime Number Labeling Scheme for Directed Acyclic Graphs

Directed Acyclic Graph(DAG) could be used for modeling subsumption hierarchies. Several labeling schemes have been proposed or tailored for indexing DAG in order to efficiently explore relationships in such hierarchy. However few of them can satisfy all the requirements in response time, space, and effect of updates simultaneously. In this paper, the prime number labeling scheme is extended for...

متن کامل

Efficient Evaluation of Query for XML Graph Based on Single Source Shortest Path

XML (Extensible markup language) is widely accepted as the standard for data representation and edata interchange. Therefore a large amount of data is stored in database. How to store bulk amount of data and fetch the expected data with an intelligent approach is the most common and important question. It is also known that optimizing query processing is one of the crucial tasks in case of data...

متن کامل

TREX-Q: A query language based on XML Schema

James Clark’s TREX is a clean, simple and powerful schema language for XML. On this foundation implemented a query language (called TREXQ). The purpose of the present paper is to report our experiences in doing this, and to contribute to understanding of the issues that arise when a validator is extended into a query language. Aside from TREX, the strongest influences on our work are McKelvie’s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Egyptian Informatics Journal

سال: 2012

ISSN: 1110-8665

DOI: 10.1016/j.eij.2012.10.002